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Abstract: We arrive at the explicit formula for the inverse of zeta matrix for any 

graded posets with the finite set of minimal elements following the first reference 
which is referred to as SNACK that is Sylvester Night Article on Cobweb posets 
and KoDAG graded digraphs. In SNACK the way to arrive at formula of the zeta 
matrix for any graded posets with the finite set of minimal elements was delivered 
and explicit form was given. We present here effective way toward the formula for 
the inverse of zeta matrix which is being unearthed via adjacency and zeta matrix 
description of bipartite digraphs chains, the representatives of graded posets with sine 
qua non essential use of digraphs and matrices natural join introduced by the present 
author. 

Namely, the bipartite digraphs elements of such chains amalgamate so as to form corre- 
sponding cover relation graded poset digraphs with corresponding adjacency matrices 
being amalgamated throughout natural join constituting adequate special database 
operation. 

As a consequence apart from zeta function also the Mobius function explicit expression 
for any graded posets with the finite set of minimal elements is being arrived at. 
Purposely, on the way - special number theoretic code-triangles for KoDAGs are pro- 
posed and apart from the author combinatorial interpretation of F-nomial coefficients 
another related interpretation is inferred while referring to the number of all maximal 
chains in the corresponding poset interval. The formula for August Ferdinand Mobius 
matrix is also interpreted combinatorially. 
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1 Reference information and ( matrix formula. 

1.1. The Upside Down Notation Principle 

We shall here take for granted the notation and the results of [1] which is 
referred to as SNACK that is Sylvester Night Article on Cobweb posets and 
Kodag graded digraphs. 
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In particular (IT, <) denotes cobweb partial order set (cobweb poset) while 
/(n, R) denotes its incidence algebra over the ring R. Correspondingly {P, <) 
denotes arbitrary graded poset while I{P, R) denotes its incidence algebra over 
the ring R. 

For example R might be taken to be Boolean algebra 2^^^^ , the field Z2 = 
{0, 1} , the ring of integers Z or real or complex or p-adic fields. The present 
article is the next one in a scries of papers listed in reversed order of appearence 
and these are: [1],[2],[3]. The authors upside down notation is used throughout 
this paper i.e. F„ = np- The Upside Down Notation Principle used since 
last century effectively (see [1-20] and for earlier references therein; in partic- 
ular see Appendix in [9] copied from [32]) may be formulated as a Principle 
i.e. trivial, powerful statement as follows. Through all the paper F denotes a 
natural numbers valued sequence sometimes specified to be Fibonacci or others 
- if needed. Among many consequences of this is that graded posets (= their 
cover relation digraphs <;=^ Hasse diagrams) are connected and sets of their 
minimal elements are finite. 

Comment 0. Mantra 

If the statement s{F) depends (relies, is based on," 'lies in ambush"' ) only 

on the fact that is a natural valued numbers sequence then if the statement 
s{F) is proved true for F = N then it is true for any natural valued numbers 
sequence F. 

The Upside Down Notation Principle 

1. Let the statement s{F) depends only on the fact that is a natural numbers 
valued sequence. 

2. Then if one proves that s{N) = s{{n)^^^j^) is true - the statement s{F) = 
s{{nF)neN) true. 

Formally - use equivalence relation classes induced by co-images of s : {F} ^ 
2^^^^ and proceed in a standard way. 

1.2. Ponderables. 

Definition 1 Let 77, G iV U {0} U {00}. Let r,s eNU {0}. Let n„ be the graded 
partial ordered set (poset) i.e. Tin = ($n, <) = (Ufc=o*^fe'— ) '^"■'^ {^h)k=o 
constitutes ordered partition of Il„ • A graded poset n„ with finite set of minimal 
elements is called cobweb poset iff 

Vcc, y e $ i.e. x G $r o,nd y E f s => x < y or y < x, 



Note. By definition of 11 being graded its levels G {^k}^ are independence 
sets and of course partial order < up there in Definition 1 might be replaced by 
<. 

The Definition 1 is the reason for calling Hasse digraph D = ($, < •) of the 
poset ($,<)) a KoDAG as in Professor Kazimierz Kuratowski native language 
one word Komplet means complete ensemble- see more in [3] and for the 
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history of this name sec: The Internet Gian-Carlo PoUsh Seminar Subject 1. 
oDAGs and KoDAGs in Company (Dec. 2008). 

Simultaneously - for the history of the Kwasniewski The Upside Down No- 
tation Principle see: The Internet Gian-Carlo Polish Seminar Subject 2, 
upside down notation ; leitmotiv: Is the upside down notation efficiency - 
an indication? of a structure to be named? (Feb. 2009). 

Definition 2 Let F = (fc_F)|!^o '^'^ arbitrary natural numbers valued se- 
quence, where n E N U {0} U {oo}. We say that the graded poset P = ($, <) is 
denominated (encoded^labelled) by F iff \^k\ = kp for k = 0,1,. . We 
shall also use the expression - "F -graded poset"'. 

1.3. Combinatorial interpretation. 

For combinatorial interpretation of cobweb posets via their cover rela- 
tion digraphs (Hasse diagrams) called KoDAGs see [4,5]. The recent equivalent 
formulation of this combinatorial interpretation is to be found in [4] (Feb 2009) 
or [6] from which we quote it here down. 

Definition 3 F-nomial coefficients are defined as follows 

/ n\ npl np ■ {n — 1)f ■ ... ■ {n — k + 1)f nj, 

\k J p kFl{n — k)pl lp-2p-...-kp kpl 

while n, fc S N and Op\ ^ = 1 with njp = staying for falling factorial. F 
is called F-graded poset admissible sequence iff p GNU {0} ( In particular 
we shall use the expression - F -cobweb admissible sequence). 

Definition 4 

Cmax(nn) = {c =< Xo,Xi, ...,X„ >, Xs G S = 0, ...,7l} 

i.e. CmaxO^n) is the set of all maximal chains of Yin 

and consequently (see Section 2 in [9] on Cobweb posets' coding via N°° lattice 
boxes) 

Definition 5 (Cl^if^J Let 

Craaxi^k ^ ^n) = [c =< Xk,Xk+l, ...,Xn >, Xs S S = fc, ...,n} = 



= {maximal chains in ^ $„)} = C™a^(($fc = C^,i2x- 

Note. The Cmaxi^k = Cm2x is the hyper-box points' set [9] of Hasse 

sub-diagram corresponding maximal chains and it defines biimivoquely the layer 
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$„) = <&s as the set of maximal chains' nodes (and vice versa) - 

for these arbitrary F-denominated graded DAGs (KoDAGs included). 

The equivalent to that of [4,5] formulation of combinatorial interpretation of 
cobweb posets via their cover relation digraphs (Hasse diagrams) is the following. 

Theorem 1 [6,4] 

(Kwasniewski) For F -cobweb admissible sequences F-nomial coefficient (^')^ 
is the cardinality of the family of equipotent to Cmax{Pm) mutually disjoint 
maximal chains sets, all together partitioning the set of maximal chains 
Cmax{^k+i 'I'ri) of the layer ($a;+i ^ ^n), where m = n - k. 

For environment needed and then simple combinatorial proof see [4,5] easily 
accessible via Arxiv. 

Comment 1. For the above Kwasniewski combinatorial interpretation of F- 
nomials' array it does not matter of course whether the diagram is being directed 
or not, as this combinatorial interpretation is equally valid for partitions of the 
family of SimplePathmaxi^k ~ ^n) in comparability graph of the Hasse digraph 
with self-explanatory notation used on the way. The other insight into this 
irrelevance for combinatoric interpretation is [9] : colligate the coding of C^"^ 
by hyper-boxes. (More on that soon). And to this end recall what really also 
matters here : a poset is graded if and only if every connected component of 
its comparability graph is graded. We arc concerned here with connected 
graded graphs and digraphs. 

For the relevant recent developments see [7] while [8] is their all source paper 
as well as those reporting on the broader research (see [9-20,22-26] and refer- 
ences therein). The inspiration for '"philosophy"' of notation in mathematics 
as that in Knuth's from [21] - in the case of '"upside-downs'" has been driven 
by Gauss '"g-Natural numbers"'= Nq = = q*^ + + ... + '7"^^}„>o from 
finite geometries of linear subspaces lattices over Galois fields. As for the earlier 
use and origins of the use of this author's upside down notation see [27-43]. 

Comment 2. Colligate any binary relation R with Hasse digraph cover relation 
-< ■ and identify as in SNAG C(R-) = R-* with incidence algebra zeta function 
and with zeta matrix of the poset associated to its Hasse digraph, where 
The reflexive reachability relation C(R-) = R-* is defined as 

R* = i?° U i?^ U i?^ U . . . U i?" U . . . y i?'' = R°° U Ia = 

fe>0 

= transitive and reflexive closure of R <^ 

^ A{R°°) = A{R)©° V A{R)©^ V A{R)©'^ V ... V A{R)©" V . . . , 

where ^(R) is the Boolean adjacency matrix of the relation R simple digraph 
and © stays for Boolean product. 

Then colligate and/or recall from SNAGK the resulting schemes. Schemes: 

<=-< ■°° = connectivity of -< ■ 
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<=^ •* = reflexive reachability of -< 

^•* = CH •)■ 



Remark 1. Obvious. Needed also for the next Section. Compare witli tlie 
Observation 3. below. 

The C matrix (= the algebra structure coding element of the incidence algebra 
I{P, <) is the characteristic function x of a partial order relation < for any 
given F - graded poset including F- cobweb posets 11 : 

C = x(<). 

The consequent (customary-like notation included) notation of other algebra 
I{P, <) important elements then - for the any fixed order < - is the following 
[3,2,1]: 

C = x(<)-C<+'5, 

C< — X (<) — C ~ ^ = {reachability = connectivity), 



C^- = X (-<■) = (cover), 



(^<. = X (^i ') = + = '7' (reflexive^'^cover^''). 



T] = K + S ~ 



h Si 
h 



r'^{5 + n)-' = y{-^) 



k>0 



zeros 

B2 zeros 

I3 B3 zeros 



In 



Ii —Bi B1B2 ... 

In 



-Bn 



Recall from SNACK : B{A) is the biadjacency i.e cover relation -< ■ matrix of 
the adjacency matrix A. 

Note: biadjacency and cover relation -< ■ matrix for bipartite digraphs coincide. 
By extension - we call cover relation -< • matrix k the biadjacency matrix too 
in order to keep reminiscent convocations going on. 



As a consequence - quoting SNACK - we have: 



B (©->Li GO = S[©^^^i A{G,)] = ®7=iB[A{G,)] = diag(Bi, S2, S„) = 

" Si 

B2 

B3 
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or equivalently 



' Bi 

B2 

B3 

- — ; 

Bn 



n € NU {00} 

In view of the all above the following is obvious; 

(Ae^ By^ ^A-^®^ B-^ 

except for the trivial case. 

Anticipating considerations of Section III and customarily allowing for the iden- 
tifications: X ■) =^ ■ = K - consider [Max] G I{P, R): 

[Max] = {I- -< =^ -< ^ + ...+ -< + - = ^ 'i'' 

k>0 

in order to note that ( x G $f = a; = G <I>t) 

[Max]s^t = the number of all maximal chains in the poset interval 

[Xs,Xt] = [s,t]. 

where Xs G $s and Xt G for , say , s < t with the reflexivity (loop) convention 
adopted i.e. [Max]t,t = 1- 

Sub- Remark 1.1. It is now a good - prepared for - place to note further 
relevant properties of constructs as to be used in the sequel. These are the 
following. 

for r < k < s while |$„| = np. 

Let |C^"^| = C'^'". Then for F-cobweb posets (what about just F-graded?) we 
note that 

hence 

for r < k < s while 

^r,k^k-\-l.s ^r,s 

for r < k < s while |$„| = np. Let us now see in more detail how this 
kind (Q.M.?) of mimics of Markov property is intrinsic for natural joins of 
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digraphs. For that to do consider levels i.e. independent (stable) sets = 
{^k,i}iZi ^^'^ extend the notation accordingly so as to encompass 

{^r Xk^i) = {c =< Xr,Xr+l, Xk-1, Xk,i >, X^ €^s, S = r, fc - 1} . 

Let 
Then 

hp 

i=l 

for r < k < s, ... (for r < k < s 1). In the case of cobweb posets (what about 
just F-graded?) the numbers C'^^'^'' are the same for each i = 1, kp therefore 
we have for cobwebs 

l^^fjr,k,t(js,k,t ^ fjr,s 

which in view of kpC"^'^'^ = C"^'^ is of course consistent with C^>k(jk,s _ kpC^'". 
We consequently notice that - with self-evident extension of notation: 

kp .np 
jj = l 

The frequently used block matrices are: 1) I{s x fc) which denotes (s x fc) matrix 
of ones i.e. [I{s x k)]ij = 1; 1 < « < s, 1 < j < fc. and n £ N {cxa}, 2) and 
B{s x fc) which stays for (s x fc) matrix of ones and zeros accordingly to the 
F-graded poset has been fixed - sec Observation 2. 

In the block matrices language the above Markov property for cobweb 
posets (what about just F-graded?) reads as follows (to be used in Section 2) 
for example : 

/ {rp x{r + l)F)I {{r + 1)f x (r + 2)^) = (r + 1)^/ {rp x{r + 2)p). 
Well, what about then just F-graded? - See Comment 3 and its Warning. 

Comment 3. Colligate and make identifications of graded DAGs with n-ary 
relations as in SNAC: 

<= <I>o X $1 X ... X $„ cobweb poset KoDAG, 

for the natural join of di-bicliques and similarly for < being natural join of any 
sequence binary relations 

<C $0 X $1 X ... X $„ cobweb poset KoDAG. 

Warning. Note that not for all F-graded posets their partial orders may be 
consequently identified with n-ary relations, where F ~ {kF)^^i while n S 
N U {oo}. This is possible iff no biadjacency matrices entering the natural join 
for < has a zero column or a zero row. If a vertex m G 'I'fe has not either 
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incoming or outgoing arcs then we shall call it the mute node. This naming 
being adopted we may say now: i^-graded poset may be identified with n-ary 
relation as above iff it is i^-graded poset with no mute nodes. Equivalently - 
zero columns or rows in biadjacency matrices are forbidden. See and compare 
figures below. 




Figure 1: Display of the natural join ©— > of binary relations bipartite digraphs. 




Figure 2: Display of the natural join ©— > bipartite digraphs with a mute node 




Figure 3: Display of the layer ($1 $4) = the subposct 114 of the F = Gaussian 
integers sequence {q — 2) i^-cobweb poset and all^ subposct of the a permuted 
Gaussian {q = 2) F-cobwcb poset . 



1.4. Examples of C(<) G /(H, Z) 

Let F denotes arbitrary natural numbers valued sequence. Let yl^r be the 
Hasse matrix i.e. adjacency matrix of cover relation -< ■ digraph denominated 
by sequence N [1]. Then the zeta matrix C = (1 — A^r)"^® for the denominated 
hy F = N cobweb poset is of the form [1] (see also [15-20,4]): 
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Example. 1 (n. The incidence matrix for the N-cobweb poset. 

Note that the matrix C representing uniquely its corresponding cobweb poset 
does exhibits a staircase structure of zeros above the diagonal (see above, see 
below) which is characteristic to Hasse diagrams of all cobweb posets and for 
graded posets it is characteristic too. 



1111111111111111 
0111111111111111 
0011111111111111 
OOOlOlllllllllll 
OOOOllllllllllll 
OOOOOlOOllllllll 
OOOOOOlOllllllll 
OOOOOOOlllllllll 
OOOOOOOOlOOOOlll 
OOOOOOOOOlOOOlll 
OOOOOOOOOOlOOlll 
OOOOOOOOOOOlOlll 
OOOOOOOOOOOOllll 
OOOOOOOOOOOOOlOO 
OOOOOOOOOOOOOOlO 
OOOOOOOOOOOOOOOl 



Example. 2 Cf- The matrix ^ for the Fibonacci cobweb poset associ- 
ated to _F-KoDAG Hasse digraph. 

The above remarks are visualized as below [15-20,4]. Namely - apart from F - 
label, the another label and simultaneously visual code of cobweb graded poset 
is its " 'La scala" ' descending down there to infinity with picture which looks 
like that below. 
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Fs - 1 O's 1 
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1 

Fe-1 zeros 10000000- 
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10 
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F-/ — 1 zeros 
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Fa — 1 zeros 



ana so on 



Example. 3 La Scala di Fibonacci . The staircase structure of 
incidence matrix for i^=Fibonacci sequence 

Note. The picture above is drawn for the sequence F — {F j , F2, F3, Fn, ...), 
where Fk are Fibonacci numbers. 

Description of the Figure '"La Scala di Fibonacci"' following [15-20,4]. If one 
defines (see: [15-20] and for earlier references therein as well as in all [1-8]) the 
Fibonacci poset 11 = (P, <) with help of its incidence matrix C, representing P 
uniquely then one arrives at C, with easily recognizable staircase-like structure 
- of zeros in the upper part of this upper triangle matrix This structure is 
depicted by the Figure "La Scala di Fibonacci" ' where: empty places mean zero 
values (under diagonal) and filled with - places mean values one (above the 
diagonal) . 
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Advice. Simultaneous perpetual Exercises. How the all above and coming 
figures , formulas and expressions change (simplify) in the case of 2'^^^ replacing 
the ring Z of integers in /(II, Z). 

Comment 4. The given F-dcnominated staircase zeros structure above the 
diagonal of zeta matrix zeta is the unique characteristics of its correspond- 
ing i^-KoDAG Hasse digraphs, where F denotes any natural numbers valued 
sequence as shown below. 

For that to deliver we use the Gaussian coefficients inherited upside down 
notation i.e. = np (see [1-16], [27-30], and the Appendix in [9] extracted 
from [32]) and recall the Upside Down Notation Principle. 
Let us also easier the portraying task putting np — 1- Then - apart from F - 
label, the another label and simultaneously visual code of cobweb graded poset 
is its " 'La scala" ' descending down there to infinity with picture which looks 
like that below , where 

recall the F = (fc_F)l~o arbitrary natural numbers valued sequence finite 

or infinite as n g U {0} U {oo}. 

1 (If — 1) zeros 



... 10 

... 1 

... 1 (2f - 1) zeros 



... 1 

... 1 

... 1 (3f - 1) zeros 



...0 ...0 1 

...0 ...0 1 

...0 ...0 1 

...0 ...0 1 (4f - 1) zeros 

and so on 

Example. 4 La scala F-Generale. The assumptive, perspicacious 
staircase structure of the incidence matrix for any F natural 
numbers valued sequence 

Another special case Example is delivered by the Fig. 5 below. 
1 

1 

100 

10 

1 

100 

10 

1 

100 



11 



1 

1 



and so on 

100 

10 

1 

and so on 

Example. 5 (p. The matrix C, for {Op = 1^? = 1 and np = 3 for n >2) 
the special sequence constituting the label sequence denominating 
cobweb poset associated to F-KoDAG Hasse digraph. 

Advice. Simultaneous perpetual Exercises. How the all above and coming 
picture Examples, figures, formulas and expressions change (simplify) in the 
case of 2^^^ replacing the ring Z of integers in /(II, Z). 

1.5. Graded Posets' <^ matrix formula. 

Recall now following SNACK that any graded poset with the finite set of min- 
imal elements is an F- sequence denominated sub-posct of its corresponding 
cobweb poset. The Observation 2 in SNACK supplies the simple recipe for 
the biadjacency (reduced adjacency) matrix of Hasse digraph coding any given 
graded poset with the finite set of minimal elements. The recipe for zeta matrix 
is then standard. We illustrate this by the SNACK source example; the source 
example as the adjacency matrices i.e zeta matrices of any given graded poset 
with the finite set of minimal elements are sub-matrices of their correspond- 
ing cobweb posets and as such have the same block matrix structure and differ 
" 'only" ' by eventual additional zeros in upper triangle matrix part while staying 
to be of the same cobweb poset block type. 

The explicit expression for zeta matrix (^p of cobweb posets via known blocks 
of zeros and ones for arbitrary natural numbers valued F- sequence was given 
in [1] due to more than mnemonic efficiency of the up-side-down notation being 
applied (see [1] and references therein). With this notation inspired by Gauss 
and replacing k - natural numbers with "kp" numbers (Note. The Upside Down 
Notation Principle has been used in [1]) one gets : 



OifxIf 


/(If X 2p) 


Oif xoo 






02fx1f 


02fx2f 


I{2p X 3f) 


02fXoo 




OsfxIf 


03fx2f 


OsfxSf 


/(3f X Ap) 


OsfXoo 


04fx1f 


04fx2f 


04fx3f 


04f x4f 


/(4f X 




etc 




and so on 





and 



Cp = exp©[Ap] = (1 - Ap)-'© = /ooxoo +Ap + A©' 
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X oo) 






02pXlF 


I2fx2f 


I{2f X oo) 




OsfxIf 


Ozfx2f 




I{3f X oo) 


O^fxIf 


04fx2f 


OafxZf 






etc 




and so on 



where I{s x k) stays for (s x k) matrix of ones i.e. [I{s x fc)]y = 1; 1 < « < 
s, 1 < J < A:, and n G NU {oo} 

Particular examples of the above block structure of C matrix (resulting from ^ 
being a result of natural join operations on the way) are supplied by Examples 1 
,2,3,4,5 above and Examples 6, 7, 8 represented by Fig. 4, Fig. 5, Fig. 6 below. As 
a matter of fact - all elements a of the incidence algebra I{P, R) including ^ i-C. 
characteristic function of the partial order < or Mobius function /i = C,^^ (as 
exemplified with Examples 9,10,11,12 below) have the same block structure 
encoded by F sequence chosen. Recall that R from I{P, R) denotes commutative 
ring and for example R might be taken to be Boolean algebra 2'^^^ , the field 
Z2 ~ {0, 1} the ring Z of integers or real or complex or p-adic numbers. 

Namely, arbitrary a S I{P, R) is of the form 





M{1f X 00) 






02fx1f 


D2fx2f 


M{2f X 00) 




OsfxIf 


03fx2f 


DsfxSf 


M{3f X 00) 


Oaf X If 


04fx2f 


OipXSF 


-^4^ x4f 




etc 




and so on 



where DkFxkp denotes diagonal kF x kF matrix while M{nF x 00) stays for 
arbitrary nF x 00 matrix and both with matrix elements from the ring R= 2ii> 
. Z2 = {0, 1}, Z etc. 

In more detail: it is trivial to note that all elements a G /(P, R) - including 
for which DkpxkF = Ikpxkp ' ^-re of matrix block form resulting from of 
the subsequent bipartite digraphs {^k U ^k+i,R) , R ^k+i, \^k \ = kF 

i.e. 



-DifxIf 


M{1f X 2f) 


M{1f X 3f) 


M(1f X 4f) 


M(1f 


X 5f) 


M(1f 


X 6f) 


02fx1f 


D2fx2f 


M{2f X 3f) 


M(2f X 4f) 


M(2f 


X 5f) 


M(2f 


X 6f) 


OsfxIf 


Osf x2f 


D3fx3f 


M(3f X 4f) 


A/(3f 


X 5f) 


M(3f 


X 6f) 


04fx1f 


04f x2f 


04f x3f 


Da f X 4f 


M(4f 


X 5f) 


M(4f 


X 6f) 




etc 




and so on 











where M{kF x (fc + 1)f) denote corresponding kF x (fc + 1)f matrices with 
matrix elements from the ring i?= 2{i> , Z2 = {0,1}, Z etc. Hov^rever... for 
some seemingly most useful of them ... 

The New Name: 0— ^-natural = Af(fcF x (A;+l)F)r,s = Cr,sB{kFx{k+l)F)r.s- 
In the case of ( or August Ferdinand Mobius matrices motivating examples of 
specifically natural elements a G I{P,R) (i.e. 0— ^-natural including those 
obtained via the ruling formula) - so in the case of such type elements a € 
I{P, R) we ascertain - and may prove via just see it - that 

M{kF X (fc+ l)F)r,s = Cr.sB{kF X (fc+ l)F)r,.s, 
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where the rectangular '"zero-one"' B{kp x (fc + 1)f) matrices from Observation 
2. are obtained from the F-cobweb poset matrices I{kp x (k + ljp) by replacing 
some ones by zeros. 

Moreover (see Observation 3) - in the case of Mobius n = C,^^ matrix as it is 
obligatory Cr,r+i — -1- 

The motivating example of ©— i-natural element of the incidence algebra is 
due to the algorithm of the ruling formula considered over the R = 2{i> ring 
in this particular case element: 

Cf = /ooxoo +Ap + A©' + ... = (1 - Ap)-^© 

where 





Oipxip B{lp X 2p 


) Oi^xoo 




02j7Xlj7 02fx2f 


B{2pXSp) 02^X00 


Ap^ 


OsfxIj? 03jjx2f 


OsfxSf B{3p X Ap) Ospxoo 




OipXlp 04px2p 


04fx3f 04j^x4f B{4:P X 5p) 04j^xoo 




etc 


and so on 


and where B{kp x (fc + 1)^) 


are introduced by the Observation 2. 


For the other example of ©— ^ 


-natural clement is [Max] given by the algorithm 



of the ruling formula over the R = Z ring sec further on in below. 

For the sake of the forthcoming Observation 1 we introduce the set of corre- 
sponding Hasse diagram maximal chains called the layer of the graded DAG 
called KoDAG to be just this [8,6,5,4]: 



($fe $„) = {c =< Xk,Xk+l, ■■■,Xn >, Xs e $s 



,n}. 



Observation 1 (SNACK- and consult the Remark 1 above) . Let us de- 
note by ($A: ^k+i) the di-bicliques denominated by subsequent levels ^k, ^k+i 
of the graded F -poset P{D) = ($, <) i.e. levels $fc, $fc+i of its cover relation 
graded digraph D = (<I>, -<■ ) [Hasse diagram]. Then 

B{(B~^'U (<ffc =diag(/i,/2,...,/„) = 

" /(If X 2f) 

I{2p X 3f) 

/(3f X Ap) 

linp X (n -I- 1)f) 

where Ik = I{kp x (fc -f- l)p), fc = 1, ...,n and where - recall - I{s x fc) stays 

for (s X fc) matrix of ones i.e. [I{s x fc)]ij = 1; 1 < « < s, 1 < J < fc. and 
n e NLl{oo}. 

The binary natural join operation © — > being defined for such pairs of argu- 
ments (matrices, digraphs, graphs, relations of varying arity,..) which do satisfy 
the natural join condition (see SNACK and [3,2]) is associative of course iff 
performablc and obviously ©— > is noncommutative. 
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The recipe for any connected - hence F-denominated - the recipe for any given 
graded poset with a finite minimal elements set is supplied via the following 
observation. 



Observation 2 (SNACK- and consult the Remark 1 above) . Consider 
bigraphs' chain obtained from the above di-bicliques' chain via deleting or no arcs 
making thus [if deleting arcs] some or all of the di-bicliques ($fc — > not 
di-bicliques; denote them as Gk- Let Bk = B{Gk) denotes their biadjacency 
matrices correspondingly. Then for any such F -denominated chain [hence any 
chain J of bipartite digraphs Gk the general formula is: 



>r=i A{Gi)] = er=i-B[^(GO] = diag(Bi,S2, ...,S„) 
Bi 



B. 



Br, 



n e NU {oo}. 



! Let us recall that ( is defined for any posct as follows {p, q e P): 
This is the reason why in the above ruling formula: 



1 for p< q, 
otherwise. 



,©2 



(1 



-1© 



the Boolean powers are used. If this rule is applied with Z-ring or other ring 
R, Z C R powers then we get 



[Max] 



(1 



/ipxip B{1fx2f) B{1fx3f) B(1f x 4^) B{1f x 5f) 
Oa^xip /2fx2^ B{2fx3f) B{2f x 4f) B{2f x 5f) 

OsfxIf 03px2f IsfxSf B{3f X 4i?) B{3f X 5f) 

04fx1f 04fx2f 04j^x3f I'iFX4F -8(4^ X bp) 

etc ... and so on 

where B{kF x (fc + 1)^?) arc introduced by the Observation 2. 
It is a matter of simple observation and induction to sec that 



B{rF X (r + 2)f) = B{rF x (r + l)F)S((r + 1)f x (r + 2)f) 
and consequently for s > r + 2 

B{rFXSF) = BirFx{r+l)F)B{{r+l)Fx{r+2)F)...B{{s~2)Fx{s-l)F)B{{s~l)FXSF). 

In the case of F-cobweb posets - replace B{rF x sf) by /(rj? x sp) and then 
one may use the '"Markov"' property. 

What about then just F-graded posets case ? - See Comment 3 and its Warning. 
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Remark 2. i^-graded poset construction - summary. The knowledge of C 
matrix explicit form enables one to construct (calculate) via standard algorithms 
the Mobius matrix /x = and other typical elements of incidence algebra 
perfectly suitable for calculating number of chains, of maximal chains etc. in 
finite sub-posets of P. Right from the definition of P via its Hasse diagram. 
The way the C, is written above underlines the fact that this is the staircase 
structure encoding formula for any natural numbers valued sequence F. Recall: 
this sequence F serves as the label encoding all resulting digraphs and 
combinatorial objects. 

The subsequent di-bicliquc of bipartite digraph adjoining via natural join > 
is in one to one correspondence with adjoining another subsequent one step 
down of La Scala. In another words : one more step down La Scala - one more 
di-bichque 0^-adjoint. 

To this end define the L-Logic function as follows: 



This completes the natural join ©— > structural description of C,p matrix con- 
struction for any .F-gradcd poset and will be of use as a guide while looking for 
the similar form of Mobius matrix ^ — C,^^ bearing in mind that for s > r 



Remark 3. The choice of F-poset 11 labeling and then Knuth notation. 

If one defines any graded F poset P with help of its incidence matrix Q rep- 
resenting P uniquely then in case of cobweb posets one arrives at C, with 
Type characterization La Scala code of zeros in the upper part of this up- 
per triangle matrix C due to implicit natural for right-handed oriented choice of 
nodes labeling. See all figures above. In the case of arbitrary i^-graded poset 
P apart from La Scala additional zeros appear. These are the fixed zeros of 
B{ip X {i + \)p) yielding all the other zeros from B{rF x sp) in the upper block 
triangle of C matrix via the product formula above. Let us make now this choice 
of labeling explicit. For that to do it is enough to focus on any cobweb poset 
n as a sample case. 

Remark 3.1. 

A bit of history. The matrix elements of C,{x, y) matrix for Fibonacci cobweb 
poset were given in 2003 ([16,20] Kwasniewski) using x,y G N U {0} labels of 
vertices in their " 'natural" ' linear order: 

1. set fc = 0, 

2. then label subsequent vertices - from the left to the right - along the level fc, 

3. repeat 2. for fc ^ fc + 1 imtil k = n + l; nENU {oo} 

As the result we obtain the ^ matrix for Fibonacci sequence as presented by the 
the Fig. La Scala di Fibonacci dating back to 2003 [16,20]. 

Stop for a while. 




[Max\r^s > 
[AIax]r.s = 



s-l 



B{rp X sp 



) = l[B{ip X {i + l)p). 
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Comment 0. Mantra needed 

If the statement s{F) depends (relies, is based on," 'lies in ambush"' ) only 

on the fact that F is a natural valued numbers sequence then if the statement 
s{F) is proved true for F ^ N then it is true for any natural valued numbers 
sequence F. 

The origin - of effectiveness. Inspired [27-29,32-38] by Gauss Ug = q'^ + + 
... + q"^^ finite geometries numbers and in the spirit of Knuth '"notationlogy" ' 
[21] we shall refer here also to the upside down notation effectiveness as in [1- 
3,4] or earlier in [27-30,32-38], (specifically consult [32]). As for that upside 
down attitude Fn = np being much more than "'just a convention"' to be used 
substantially in what follows as well as for the reader's convenience - let us 
recall it just here quoting it as The Principle according to Kwasniewski [4] (Feb 
2009) where this rule has been formulated as an '"of course"' Principle i.e. 
simultaneously trivial and powerful statement. 



The Upside Down Notation Principle. 

1. Let the statement s{F) depends only on the fact that is a 
natural numbers valued statement. 

2. Then if one proves that s{N) = s{{n)^^j^) is true - the statement 
s{F) = s((?iF)„gjv) is also true. Formally - use equivalence relation 
classes induced by co-images of s : {F} i-^ 2^^^ and proceed in a 
standard way. 



The end of Stop. 

In order to proceed further let us now recall-rewrite purposely here Kwasniewski 
2003 - formula for ( function of arbitrary cobweb poset so as to see that 
its' algorithm rules automatically make it valid for all _F-cobwcb posets where 
F is any natural numbers valued sequence i.e. with Fq > 0. /(II, R) stays 
for the incidence algebra of the poset 11 over the commutative ring R where 
x,y,k,s e A^U {0}. 

C{x,y) = Ci{x,y) - Co{x,y) 

OO 

Cl{x,y) = '^5{x + k,y) 
k=0 

Co(x,?/) = ^^(5(a;,F,+i+fc) ^ S{k + Fs+i + r,y) 

k>ls>0 r=l 

and naturally 



The above formula for ( G /(H, R) rewritten in {Fs = sp) upside down notation 
equivalent form as below is of course valid for all cobweb posets ( x,y,k,s £ 
iVU {0}). 
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C{x,y) = Ci{x,y) - Co{x,y), 



Cl{x,y) = ^S{x + k,y), 
fe=0 

{s-l)F-k-l 

Co{x,y) = '^'^S{x,k + sf) ^ 6{x + r,y). 

s>lfc>l r=l 



Note. +Ci "'produces the Pacific ocean of I's'" in the whole upper triangle 
part of a would be incidence algebra a E /(H, R) matrix elements with then 
(~Co) resulting zeros and ones multiplying arbitrary a choice fixed elements of 
i?], 

Note. —Co cuts out O's i.e. thus producing '"zeros' F-La. Scala staircase"' in 
the I's delivered by +Ci- 

This results exactly in forming O's rectangular triangles: ^ 1 of them at the 
start of subsequent stair and then down to one till - after sf — 1 rows passed 
by one reaches a half-line of I's which is running to the right- right to infinity 
and thus marks the next in order stair of the F- La Scala. 



The C matrix explicit formula was given for arbitrary graded posets with the 
finite set of minimal in terms of natural join of bipartite digraphs in SNACK = 
the Sylvester Night Article on KoDAGs and Cobwebs = [1]. 

Recall 1. Recapitulation - the La Scala Mantra. 

What was said is equivalent to the fact that the cobweb poset coding La Scala 
is of the natural join operation origin thus producing C matrix [3,2,1] with one 
down step of La Scala being equivalent to ©-^ - adjoining the subsequent bi- 
partite digraph and what results in: (quote from SNACK = [1], see: Subsection 
2.6.) 

The explicit expression for zeta matrix ^f of cobweb posets via known blocks 
of zeros and ones for arbitrary natural numbers valued F- sequence was given 
in [1] due to more than mnemonic efficiency of the up-side-down notation being 
applied (see [4] [v6] Feb 2009 and references therein). With this notation inspired 
by Gauss and replacing k - natural numbers with " A:^" numbers one gets 





/(If X 2f) 


Oif xoo 






02fx1f 


02fx2f 


I{2f X 3f) 


02fXoo 




OsfxIf 


03fx2f 


OsfxSf 


/(3f X 4f) 


OsfXoo 


04fX1f 


04fx2f 


04fx3f 


04f x4f 


/(4f X 




etc 




and so on 





and 



Cf = exp©[AF] = (1 - Af)-^© = /ooxoo + Af + A©' 
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04 



/(If X 00) 



:fx1f 



F X If 




I{2p X 00) 

IsfxSf 

x3f 




/(4f X 00) 



where I{s x fc) stays for (s x fc) matrix of ones i.e. [I{s x fc)]^ = 1; 1 < « < 
s,l < j < k. and n e iV U {cx)} 

In the (f formula from [3,2,1] © denotes the Boolean product, hence - used 
for Boolean powers too. We readily recognize from its block structure that F- 
La Scala is formed by upper zeros of block-diagonal matrices Ikpxkp which 
sacrifice these their zeros to constitute the fc-th subsequent stair in the F-La 
Scala descending and descending far away down to infinity. Thus the cobweb 
poset coding La Scala is due to the natural join origin of C, matrix. In the 
general case of any i^- graded poset with as in Remark 3.1 labeling fixed one 
naturally encounters apart from obligatory La Scala zeros generated via the 
ruling formula from (Remark. 1.) those of B{A) which is biadjacency i.e 
cover relation ~< ■ matrix of the adjacency matrix A of the i<"-graded poset. 
Note: biadjacency and cover relation -< ■ matrix for bipartite digraphs coincide. 
By extension - we call cover relation -< ■ matrix k the biadjacency matrix too 
in order to keep reminiscent convocations going on. 

Note now that because of J's under summations in the former C, formula the 
following is obvious: 

1 < r = y — X < (s — 1)f — k — I = 1 < r = y — k — sp < s — 1)f — k — 1 = 



Because of that the above last expression of the C expressed in terms of (5 G 
/(n, R) may be still simplified [for the sake of verification and portraying via 
computer simple program implementation]. Namely the following is true: 



[- note: +Ci "'produces the Pacific ocean of i's"' in the whole upper triangle 
part of a would be incidence algebra a € /(H, R) matrix elements with then 
(—Co) resulting zeros and ones multiplying arbitrary a choice fixed elements of 



I < r = y < sp ^ (s — 1) p — I. 



C{x,y) = Ci{x,y) - Co{x,y), 



where 




R], 



and where (where x,y,k,s G N U {0}) 



sf + (s-1)f — 1 



Co{x, y) = ^^S{x,k + sp) S{r,y), 
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[- note then again that —Co cuts out "one's F-La Scala staircase"' in the I's 
provided by +Ci]- 

Note, that for F — Fibonacci this still more simplifies as then 

SF + (s - 1)f - 1 = (s + 1)f- 



Remark 3.2. ad Knuth notation [21] indicated back to me by Maciej 
Dziemianczuk 

In the wise " 'notationlogy" ' note [21] one finds among others the notation just 
for the purpose here (see [4] [v6] Fri, 20 Feb 2009) 



s 



1 if s is true, 
otherwise. 



Consequently for any set or class 

[x = y] = S{x,y). 

Consequently for any set with addition (group, free group, semi-group, ring,...): 

k>l 

[x<y] = ^ S{x + k,y). 
k>0 

Using this makes my last above expression of the C in terms of S still more trans- 
parent and handy if rewritten in Donald Ervin Knuth's notation [21]. Namely: 

C{x,y) = Ci{x,y) - Co{x,y) 
Ci{x,y) = [x<y] 

Co{x,y) = ^^[x = k + sf][1 < y < SF + {s ^ 1)f- 1]. 
s>ifc>l 

Coix,y) = Y^[x > sf][1 <y<SF + {s- 1)f~ 1], 

S>1 

where, let us recall: x, y,k,s^NU {0}. 

Note, that for F — Fibonacci this still more simplifies as then 
SF + (s - 1)f - 1 = (s + 1)f- 



Remark 3.3. Knuth notation [21] - and Dziemiaiiczuk's guess ? 

It was remarked by my Gdansk University Student Coworker Maciej Dziemiaiiczuk 
- that my C G /(II, R) (equivalent) expressions arc valid according to him only 
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for F = Fibonacci sequence. In view of the Upside Down Notation Principle if 
any of these is proved vahd for any particular natural numbers valued sequence 
F using no other particular properties of F then it should be true for all of the 
kind. 

His this being doubtful - has led him to invention of his own - in the course of 
our The Internet Gian Carlo Rota Polish Seminar discussions with me (see [4] 
20 Feb 2009). 

Here comes the formula postulated by him in the course the The Internet Sem- 
inar e-mail discussions (see then resulting now Comment 5 referring to Krot). 

C(x,y) = [x<y]~[x< y]Y,[[x > S{n)][y < S{n + 1)], 

n>0 

where 

n 

S{n) = kp 

k>l 

Exercise. My todays reply to his guess (compare [17] 20 Feb 2009) is the 
following Exercise. 

Let x,y € N U {0} be the labels of vertices in their " 'natural" ' linear order as 
explained earlier. 
Prove the true claim: 

Dziemianczuk guess is equivalent to Kwasniewski formulas. 

- What is for? My " 'for" ' is the Socratic Method question. Why not use the 
arguments in favor of 

sf + (s-1)f — 1 

Co{x, y) =^^5{x,k + sf) ^ S{r,y), 

^<>U->1 r>l 

Hint. Use the same argumentation. Hint. Then - contact Comment 5. 

Here are some illustrative examples-exercises with pictures [Figures 4,5,6] de- 
livered by Maciej Dziemiahczuk's computer personal service using the above 
Dziemianczuk guess(see Comment 5). 

Remark 4. Ewa Krot Choice. While the above is established it is a matter 
of simple observation by inspection to find out how does the the Mobius matrix 
/i = looks like . Using in [22,23] this author example and expression for ( 
matrix this has been accomplished first (see also [23]) for Fibonacci sequence 
and then the same formula was declared to be valid for F sequences as above in 
[24,25]. Namely the author of [26] states that the Mobius function for the Fi- 
bonacci sequence designated cobweb poset can be easily extended to the whole 
family of all cobweb posets with indication to the reference [24] where one nei- 
ther finds the proof except for declaration that the validity far all cobweb posets 
is OK. From the todays perspective the present author should say that it is not 
so automatic. For that to see follow what follows. 

By now here is her formula for the cobweb posets' Mobius function (see: (6) in 
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Figure 4: Example.6. Display of the C = 90 x 90). The subposet Ut of the N 
i.e. integers sequence iV-cobweb poset. t —1 



[22] then it is recommended to consult Comment 5). 

Let X — {s, t) and y — {u, v) where I < s < Ft, 1 < u < while t, v £ TV. 

These are descriptive and extra external with respect to the Krot formula below 
conditions imposed in order to stay in accordance with the zeros' " 'La Scala 
di Fibonacci"' structure of the present author '"discovered"' in 2003 [16,17]. 
This Ewa Krot brave independence declaration step formula was since now 
on presented by the author of [23-26] in opposition (?) to the Kwasniewski's 
choice which makes these conditions being automatically inherited from matrix 
formula by the present author (see 2003 [17] and consequently all relevant papers 
of Kwasniewski later on till today). 

If these external with respect to formula conditions are assumed then Mobius 
function for Fibonacci cobweb Krot formula reads ([22]) 

oo v — 1 

nix, y) = ii{{s, t) , (u, v)) = S{s, u)S{t, v)-6{t+l, v)+J2 S{t+k, «)(-!)'= (^^"1) 

fc=2 i=t+l 
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Figure 5: Example. 7. Display of the C = 90 x 90). The subposet lit of the F = 
Gaussian integers sequence {q = 2). i^-cobweb poset. t =? 



In particular for Fibonacci sequence either F = (0,1,1,2,3,5,8,13,21,34,...) 
OT F = (1,1,2,3,5,8, 13,21,34, ...) we get the right number 

m((1, 1) , (2, 1)) = -1, as nl=i+i(^. - 1) = nlo(^^ - 1) - 0. 

The same is right for F = A^. We shall see also by inspection via Examples 
below that this is a obviously decisive sensitive starting point in applying the 
recurrent definition of Mobius function matrix /i and its descendant - the block 
structure of Mobius function coding matrix C (fi) - with this latter recurrence for 
C(/x) allowing simple solution simultaneously with combinatorial interpretation 
of Kroton matrix K = {Ks{rF)), where Ks{rp) = \C{fi)r,s\- 

Now bearing in mind the Upside Down Notation Principle let start to prepare 
the formula for all connected graded posets (F-cobwcb posets included) with 
Fq > (as it should be for natural numbers valued sequences) and of course for 
other natural numbers valued sequences F. 

Note the condition resulting from Fq > unavoidable convention: Fibonacci 
means since now on F = (1, 1, 2, 3, 5, 8, 13, 21, 34, ...) 

At first the First Step. Let us formulate equivalent versions of the above Krot 
formula in coordinate grid Z x Z adequately to to the task of verifying it in 
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Figure 6: Example. 8. Display of the C = 90 x 90). The subposet lit of the F = 
Fibonacci-cobweb poset. t =? 



the case of Fibonacci sequence F — (1, 1, 2, 3, 5, 8, 13, 21, 34, ...). This has been 
done we arrive at what follows. 

Let X ~ {s,t) and y ~ {u,v) where 1 < s < tp, I < u < vp while i, w G TV. 
Then (versions equivalent to Krot formula) 

oo v — 1 

fi{x,y) = fi{{s,t) , {u,v)) = [{s = u][t = v]-[t+l = v]+Y,[t+k - v]{-lf [] {ip~ 

k=2 i=t+l 
v-1 

fi{x,y) = , {u,v)) = [{s = u][t = v]-[t+l = v] + [t+l < v]{~ir~' Y[ {ip-1 

i=t+l 

or with sine qua non conditions being implemented in there: 

Kx, y) = t) , {u, v)) ^[{s^u][t^v]-[t + l = v] + 

v-1 

+ [t+l <v][l<s<tp][l<u< vp]{-l)'' Yl {iF- 1)- 

i=t+l 
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The above Mobius function re-formulas if proved valid for = N thanks to 
no more than the assumption nisi G N then it should be literally valid for all 
natural numbers valued sequences F . 

These formulas for Mobius function appear suitable [check] for Fibonacci se- 
quence F ~ (1, 1, 2, 3, 5, 8, 13, 21, 34, ...) as well [check] as in the case of F = 
(Example 9. ) and as well as in the case of Example 12 (sec both below). 

As a matter of fact this might be already expected from the following simple 
check using any of the equivalent formulas: 

Ai((l,l),(2,l)) = -1 

which is the right number for Fibonacci sequence (or see Example 11) as well 
as 

//((1,1),(2,1)) = ((1,1),(2,2))-1 

is right the number for F ~ N natural number sequence (or see Example 12). 
The reason for that fact is at hand just by inspection of Hasse digraphs of cobweb 
posets under consideration. And these checks are crucial at the start in view of 
recurrent form of August Ferdinand Mobius matrix fi formula. However... 

However we are in need of The Proof! of this Krot Formula for Mobius 
function for any one - hence for all of the relevant sequences F. Here let us 
call back (hail) the mantra: The Upside Down Notation Principle. 

So - as now we see it - one is in need of the Second Step. In the sequel this 
is to be done and we shall use formulas for Mobius function with the structure 
inferred from the fact that incidence algebra /(H, R elements arise in the se- 
quential natural join of di-bicliques or bipartite digraphs in the general case of 
-F-graded posets as to be exemplified and derived below. Then implementation 
of the recurrent definition of Mobius function matrix ^ gives birth to daugh- 
ter descendant of /i i.e. the block structure of Mobius function coding matrix 
C(^) implying for C(/i) an recurrence allowing simple solution simultaneously 
with combinatorial interpretation of Kroton matrix K = (Kg{rF)), where 

Ksirp) = \C{fJ.)r,s\- 

And this is to be this Second Step. 

Before doing this in the next section - to this end - lets for now continue " 'the 
Krot and Krot-Sicniawska contribution subject"'. The author of [22] introduces 
parallely also another form of C function formula and since now on - except 
for [24,40] - in subsequent papers [23,25,26] their author uses the formula for ( 
function in this another form. Namely - this other form formula for C, function in 
the present authors' grid coordinate system description of the cobweb posets was 
given by Krot in her note on Mobius function and Mobius inversion formula for 
Fibonacci cobweb poset [23] with F designating the Fibonacci cobweb posets. 
In [24] the formula the Krot formula for the Mobius function for Fibonacci 
sequence F was declared as valid for all cobweb posets i.e. for all natural 
numbers valued sequences F denominated cobweb posets. (Consult also so the 
recent note "'On Characteristic Polynomials of the Family of Cobweb Posets"' 
[26] and see also Comment 5.). 
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Comment 5. ad zeta and /.t. Back to 03 Feb 2004 preprint [40] for to see the 
source of the past future (?). 

Aside explanatory gloss ad the above question mark (?) 

... the past future means future with respect to Feb 2004 till yesterday which 
is the interval of the past today - as expressed in Tachion language where Ta- 
chion is also this author's nickname apart from the meaning given to tachions 
by Fcynman diagrams. The Past and The Future are relative in relativistic 
quantum theories still under construction since decades. 

See for example [45] ('"...The massive tensor particle is a tachion or a ghost 
depending .... and we should compute those one-loop Fcynman ..."'). 
See for example [46] ("...'See Simulating physics with computers by Feynman, 
IJTP 21 1982 [contact ... John Archibald Wheeler to Tachion and then ...]"'). 

Comment 5. ad zeta and /i. The meritum statement. 

In [40] - supervised by the present author (sec Acknowledgments) the deliberate 
task was to consider just the case of Fibonacci sequence in order to to find the 
inverse matrix zeta~^ of the zeta from [15] (November 2003) using the present 
author C matrix expression in terms of the infinite Kroncckcr delta matrix 6 
from [16] (November 2003) and [17] (December 2003). Why Fibonacci? See 
the formula (5) page 9 in [40]. Applying (5) to the conditions on the top of the 
page 9 above the relevant formula (5) one arrives at (6) which afterwords - in 
coordinate grid description reads: 

X = (s, t) , y ~ (u, v) , where I < s < Ft, 1 < u < Fy, while t,v G N. 

Nevertheless already in Ewa Krot preprint [40] (see the top of the page 9 above 
the relevant formulas (5) and (6) ...) already there the general case conditions 
are stated which in notation of the present author labeling and upside down 
notation as well as due to Dziemiahczuk's observed Knuth notation now simply 
read as follows: 

[{x> S{n)][y<S{n+l)] 

where 

n 

S{n) = kp 

k>l 

and accordingly we now infer (x, y, k, s,n E N U {0} [Remark 2.1.]) 
Cix, y) = [x <y]-[x<y]Y, [i^ > S{n)] [y < S{n + 1)]. 

T,>0 

Note. The author of [22-26,40] consequently avoids the upside down notation. 
However she had used this notation then in her Rota and cobweb posets related 
dissertation that she had defended with distinction on 30 September 2008 [6]. 
The end of comment. 

No doubt the ( function formulas - the former (Kwasniewski) and the latter 
(Krot) are valid for all natural numbers valued sequences F. Here is this other 
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latter form of Krot formula for ( function (see: (7) in [22] or (1) in [24]). 

Let X = {s,t) and y = {u,v) where 1 < s < Ft , 1 < u < while i, w £ N. 
Then 

OO 

C{x, y) = C((s, t) , (u, v)) = S{s, u)S{t, v) + Y, S{t + k, v) 

k=l 

where here - recall (a, b Z): 

. 7 X / 1 for a ^ b, 
1 otherwise. 

In February 2009 - in the course of The Internet Gian Carlo Rota Polish Seminar 
e-mail discussions with the present author - still another ^ - matrix formula was 
postulated by Macicj Dzicmiaczuk - in Knuth notation. See - below. We clame: 
all arc - up to the equivalence of description - the same. See then Comment 
5. 

Remark 4.1. again on C formulas. 

Let us compare the above Krot formula for ( with those by Kwasniewski equiv- 
alent to the one from the Remark 3.1. {x, y G A^) i.e. with 

C(a;,y) = [x < y] = ^ + < y < SF + (s - 1)f~ 1], 

s>l fc>l 

(:{x,y) = [x<y]- ^[x > sf][1 < y < sf + (s - 1)f- 1], 

S>1 

where, let us recall: k,s G N U {0}. 

Let us rewrite the above Krot formula in Knuth notation keeping in mind 
the conditions 

I < s < Ft, l<u<F^, t,v e N, 
which should have been imposed altogether with: 

C(< s,t >,< u,v >) = \s = u][t = v] + [v > t]. 

The above formula with sine qua non conditions being implemented in there 
reads: 

C(< s,t >,< u,v >) [s = u][t = v] + [v > t][l < S < tF][l <u<vf] 

and so, if written with J's it contains three subsequent summations as in the 
Kwasniewski formula from 2003. 
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2 The formula of inverse zeta matrix for graded 
posets with the finite set of minimal elements 
via natural join of matrices and digraphs tech- 
nique. 

Training in relabeling - Exercise. 

As we were and are to compare formulas from papers using different labeling 

- write and/or learn to see formulas from the above and below Observations, 
definitions etc. as for x, fc, s G iV U {0} on one hand and as for x,y,k, s € N 
on the other hand. Because of the comparisons reason we shall tolerate and use 
both being indicated explicitly. 

Let us start with picture Examples 9,10,11 of inverse zeta matrices subsequently 
corresponding to picture Examples 1,2,5. For that to do it is enough for now to 
use the recurrent definition of the Mobius function 

Before doing that note that we deal with F-graded posets and contact Remark 
1 for notation and typical relations relevant below. 

Recall 2. What form of the August Ferdinand Mobius matrix we do 
expect by now. 

Recall: (see Observation 3) - in the case of Mobius fi = matrix as it is 
obligatory Cr^r+i = -1- 

Recall (Remark 1) Markov property and observe by inspection that - in the case 
of Mobius 1.1 = (^^ matrix for cobweb posets it is obligatory to put 

M {rp X (r + 2)F) = -[I (rp x (r + 1)^) / ((r + 1)f x (r + 2)j.)-/ (r^ x (r + 2)F)] 
i.e. 

M (rp X (r + 2)f) = -[(r+1)^ - 1]/ (rp x (r + 2)^) , 

thereby : 

Cr,r+2 = -[(i"+1)f ^ l]Cr,r+l, C^.r+l = -1- 

- What about then with arbitrary F-graded posets {P, <) ? 

In what follows we consider (consult the Remark 1.) motivating examples 
and then representative Examples 9,10,11,12 of Mobius matrix. After that the 
looked for Theorem 2. is stated for arbitrary F-graded posets (P, <). 

Motivating examples. 

Example 1. Let i = 1, ...,rp, k ~ l,...,(r+ 1)^, j — l,...,(r + 2)^ as now we 
consider (Remark 1.) Xr,i -< -Xr+i^k where {x^^i} = $r and {xr+i,k} — ^r+i 
are independent sets. Then 
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IJ,{Xr,i,Xr+2,]) = - ^ fJ.{Xr,i,z) = - 1+ ^ n{Xr,i, Xr+l.k) ) , 

^r,i'^Z<Xr^2,j \ k—1 



H{Xr,i, Xr+2,j) = +[{r + I) F - 1] = Cr,r+2 = -[{r + I) F - l]Cr,r+l- 

Example 2. From Example 1 we infer that as ^{xr,i, Xr+2,j) = fJ-i^r, Xr+2) then 
it is now enough to consider what follows {xr,Xr+3 any fixed): 

fl{Xr,Xr+3) = - ^ fl{Xr , z) = - \ 1 + ^ l^i{Xr,z)\ = 



1 + (r + l}FH{Xr,Xr+l) + ^ fi{Xr, z) | = - (1 - (r + 1)^ + (r + 2)Ffi{Xr, Xr+2)) , 



H{Xr,Xr+3) ^ -[{r + 2)f - l]Cr,r+2 = -[{r + 2) F - l][(r + 1) F - 1] • 

Via straightforward induction we conclude that now for arbitrary s E NU {0} 
and for any cobweb poset the following is true. 

Theorem 2 for cobweb posets. (A^ U {0}.) 

Cr,s = [5 = r]-[s = r+l] + [s > r+](-l)^-'- ((s - r - 1)^- - 1)) ... (3^ - 1)) (+1) : 

s-l 

= [s^r]-[s = r + l] + [s>r + [] " 

Let us see now how it works and how this theorem may be extended to general 
case of arbitrary i^-dcnominated poset . At first the representative Examples 
9,10,11,12 of Mobius matrix follow which might be derived right from the recur- 
rent definition of Mobius function without even referring to the above theorem 



29 



1 


-1 


-1 


+1 


+1 


+1 


-2 


-2 


-2 


-2 


+6 


+6 


+6 


+6 


+6 


-24 





1 





-1 


-1 


-1 


+2 


+2 


+2 


+2 


-6 


-6 


-6 


-6 


-6 


+24 








1 


-1 


-1 


-1 


+2 


+2 


+2 


+2 


-6 


-6 


-6 


-6 


-6 


+24 
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-1 


-1 


-1 
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+3 


+3 


-12 
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+3 
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+3 
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-1 
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-1 


-1 
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-1 • 
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Example. 9 (j^^- The Mobius function matrix = C ^ for the natural 
numbers i.e. N - cobweb poset. 



fJ-N = 



Ilxl 


-1(1 X 2) 


+ /(1 X 


3) 


-2/(1 X 4) 


+6/(1 X 5) 


02X1 


I2x2 


-1(2 X 


3) 


-2/(2 X 4) 


-6/(2 X 5) 


03x1 


03x2 


I3x3 




-1(3 X 4) 


+3/(3 X 5) 


04X1 


0^x2 


04x3 




I4x4 


-1(4 X 5) 


05X1 


O5X2 


05x3 




O5X4 


IsxS 




etc 






and so on 





Note. ^ has of course natural join inherited structure, of course. 

Fig. 9a /ijv = Cw^- The block presentation of the Mobius function 
matrix /i = for the natural numbers i.e. N - cobweb poset. 

The secret (?) code for this KoDAG is given by its KoDAG self-evident code- 
triangle of the coding matrix C{^f){ a starting part of it shown below): 



+1 


-1 


+1 


-2 


+6 


-24 


-0 


+1 


-1 


+2 


-6 


+24 


+0 


-0 


+1 


-1 


+3 


-12 


-0 


+0 


-0 


+1 


-1 


+4 


+0 


-0 


+0 


-0 


+ 1 


-1 



30 
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-1 


+0 


-0 
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-1 


+0 
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-1 
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Example. 10 



+0 -0 +0 -0 
-0 +0 -0 +0 

-1 +1 +1 +1 






-1 


-1 




1 


-1 


-1 


-] 





1 














1 














1 



































































































C^^ The Mobius 
F=Fibonacci 



+0 -0 +0 -0 

-0 +0 -0 +0 

-2 -2 -2 -2 

+2 +2 +2 +2 

+2 +2 +2 +2 



-1 


-1 


-1 


-] 


-1 


-1 


-1 


-] 


-1 


-1 


-1 


-] 


1 














1 














1 














1 



















































function matrix ^ 
sequence. 



+0 -0 +0 -0 

-0 +0 -0 +0 

-2 +8 +8 +8 

+2 -8 -8 -8 

+2 -8 -8 -8 

-1 +4 +4 +4 

-1 +4 +4 +4 

-1 +4 +4 +4 

-1 -1 -1 

-1 -1 -1 

-1 -1 -1 

-1 -1 -1 

1 -1 -1 -1 

1 

1 

1 



for 



hxi 


-1(1 X 1) 


0/(1 X 


1) 


0/(1 X 2) 


0/(1 X 3) 


Oixl 


hxi 


-/(I X 


1) 


0/(1 X 2) 


0/(1 X 3) 


Oixl 


Olxl 


/ixl 




-/(I X 2) 


+/(1 X 3) 


02XI 


02X1 


02X1 




/2x2 


-/(2 X 3) 


Osxl 


03x1 


03x1 




03x2 


-^3x3 




etc 






and so on 





Example. 10a Cf^- The block presentation of the Mobius function 
matrix /i = ^ for F=Fibonacci sequence. 

Recall then and note here up and below the block structure. 



IlpXlp 


B{1f X 2f) 


B{If X 


3f) 


B{1f X 4f) 


B{1f 


X 


5f) 


B{1f 


X 


6f) 


02fx1f 


/2fx2f 


B(2f X 


3f) 


B(2f X 4f) 


B{2f 


X 


5f) 


B{2f 


X 


6f) 


OsfxIf 


03j7X2j7 


^3fx3f 




bIsf X 4f) 




X 


5f) 


B{Zf 


X 


6f) 


04fx1f 


04i7X2i7 


04fx3f 




lipXip 


B(4f 


X 


5f) 


B{Af 


X 


6f) 




etc 






and so on 















where B{kF x (fc + 1)^^) denote corresponding constant kp x (fc + l)i? matrices 
in the case of Q or C,^^ matrices for example, with matrix elements from the ring 
R= 2{i> , Z2 = {0, 1}, Z etc. 
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1 


-1 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 
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-1 


-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 


+8 


+8 


+8 


-16 


-16 








1 








-1 


-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 


+8 


+8 
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-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 


+8 


+8 
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-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 


+8 


+8 
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-1 


-1 
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+2 


+2 


-4 


-4 
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-1 


-1 


+2 
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+2 
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-4 























1 


-1 
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-1 


-1 
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+2 
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-1 


-1 
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+2 
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-1 


-1 


-1 
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+2 
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-1 
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-1 
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Example. 11 (^p^. The Mobius function matrix ~ for 
{Ip = 2i? = 1 and np — 3 for n >2) the F = Fibonacci relative special 
sequence F constituting the label sequence denominating cobweb 
poset associated to i^-KoDAG Hasse digraph 



+0/(1 X 3) " 
-4/(1 X 3) 
+2/(3 X 3) 
-/(3 X 3) 

+/3x3 

Example. 11a Cp^. The block presentation of the Mobius function 
matrix /i = for {Ip = 2p ^ 1 and np = 3 for n > 2) the 
F = Fibonacci relative special sequence F constituting the label 
sequence denominating cobweb poset associated to F-KoDAG Hasse 

digraph 

The secret (?) code for this KoDAG is given by its KoDAG self-evident code- 
triangle of the coding matrix C{i-ip) (a starting part of it shown below): 

-0 +0 -0 ' 

+2 -4 +8 

-1 +2 -4 

+1 -1 +2 

-0 +1 -1 





-/(I X 1) 


+0/(1 X 3) 


-0/(1 X 3) 


Olxl 


+/lxl 


-/(I X 3) 


+2/(1 X 3) 




-03x1 


+/3x3 


-/(3 X 3) 




+ 03x1 


-03x3 


+ -^3x3 


Oaxi 


-03x1 


+ 03x3 


-03X3 




etc 




and so on 



Cipip) 



1 -1 

+1 
-0 
+0 
-0 



+0 

-1 
+1 

-0 
+0 
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1 


-1 


-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 


+8 


+8 


+8 


-16 


-16 


-16 





+1 


+0 


+0 


-1 


-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 


+8 


+8 


+8 








+1 


+0 


-1 


-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 


+8 


+8 


+8 





+0 





+1 


-1 


-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 


+8 


+8 


+8 





-0 


+0 


-0 


+1 


+0 


+0 


-1 


-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 





+0 


-0 


+0 





+1 


+0 


-1 


-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 





-0 


+0 


-0 


+0 





+1 


-1 


-1 


-1 


+2 


+2 


+2 


-4 


-4 


-4 





+0 


-0 


+0 


-0 


+0 


-0 


+1 


+0 


+0 


-1 


-1 


-1 


+2 


+2 


+2 





-0 


+0 


-0 


+0 


-0 


+0 





+1 


+0 


-1 


-1 


-1 


+2 


+2 


+2 





+0 


-0 


+0 


-0 


+0 


-0 


+0 





+1 


-1 


-1 


-1 


+2 


+2 


+2 





-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+1 


+0 


+0 


-1 


-1 


-1 





+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 





+1 





-1 


-1 


-1 





-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 





+1 


-1 


-1 


-1 





+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+1 


+0 


+0 





-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+1 


+0 





+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+1 



Example. 12 (p^. The Mobius function matrix /i = for (1^? = 1 
and np = 3 for n > 2) the N relative special sequence F constituting 
the label sequence denominating cobweb poset associated to 
F-KoDAG Hasse digraph 



Example. 12a Cf^- The block presentation of the Mobius function 

matrix /i = for (1^? = 1 and np = 3 for n > 2) the relative 
special sequence F constituting the label sequence denominating 
cobweb poset associated to F-KoDAG Hasse digraph 

The secret (?) code for this KoDAG is given by its KoDAG self-evident code- 
triangle of the coding matrix C{^f) (a starting part of it shown below): 



1 -1 +2 -4 +8 -16 

+1 -1 +2 -4 +8 

-0 +1 -1 +2 -4 

+0 -0 +1 -1 +2 

-0 +0 -0 +1 -1 



^1x1 

Oixl 

03X1 

Oaxi 
Oaxi 




-1-8/(1 X 3) 
-4/(1 X 3) 
-F2/(3 X 3) 
-/(3 X 3) 

+^3x3 



— Osxl +03x3 —03x3 

etc ... and so on 



From Observation 2 we infer what follows as obvious. 
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Observation 3 Compare with the Remark 1. The block structure of C '"^'^ 
consequently the block structure of /i for any graded poset with finite set of 
minimal elements (including cobwebs) is of the type: 



I2, B2- 



5 B^ . 



-Bo 



In 7 Br,^ 



n <E N {J {00}, C, /i G /(II; R) where Ij- = Irpxrp and Br = B{rp x (r + as 
introduced by Observation 2.. 



Recall 3. Recall then and note here up and below the block structure C and 
consequently the block structure of /i for any graded poset P with finite set 
of minimal elements (including cobwebs) which is proprietary characteristic for 
any a G /(P; R) where the ring R= 2^i> , Z2 = {0, 1}, Z etc. 



Ilpxlp 


M{If X 2f) 


M{If X 3f) 


M{If X 4f) 


M{If 


X 5f) 


Af(lF 


X 6f 


02fx1f 




M{2f X 3f) 


M{2f X 4f) 


M{2f 


X 5f) 


M{2f 


X 6f 






^3fx3f 


M(3f X 4f) 


M{3f 


X 5f) 


M{3f 


X 6f 




O4J? x2j? 


^AfxSf 


lip x4j? 


M{Af 


X 5f) 


M(4f 


X 6f 




etc 




and so on 











where in the case of ©-^-natural ( or matrices , with matrix elements 
from the ring R= 2^^^ , Z2 = {0,1}, Z etc the rectangle non-zero block 
matrices M{kF x (fc + 1)f) denote corresponding connected graded poset 
characteristic kp x (fc + 1)f matrices. 

Note then that M{kF x (fc + l)F)r,s = Cij^kB{kF x (fc + l)F)ij, * = 1, fcF and 
i ^ I, {k + 1)f where the rectangular '"zero-one"' B{kF x (fc + l)F) matrices 
were introduced by the Observation 2. Consult Remark 1. - apart from the 
Petitio Principi motivating examples - for i = 1, kp and i = 1, (fc + 1)f 
as the layer — > ^fe+i) variables. 

Note now the important fact. The relation 

M{kF X (fc + 1)f)jj Oij^kB{kF X (fc + 1)f)ij, 

where 

i = l,...,fcF, i = 1, (fc + 1)f 

does not fix uniquely the layer — > ^k+i) coding matrix Ck,k+i = 
(cjj.fe), j = 1, ---jkF, * = 1, (fc + 1)f for P-denominated arbitrary graded 
poset- excepi /or cobweb posets for which i3(fcF X (fc + l)F) = /(fcF x (fc-l-l)F). 
In order to delimit this layer coding matrix uniquely we define enbloc the cod- 
ing matrix C{^f) for all layers. 



34 



Definition 6 F -graded poset coding matrix C{ijlf)- 

Let k,r, s G NU{0}. Then we define C{iJLp) via ©-^ originated blocks as follows: 

C{^f) = (c,vs) 

where Cr^s o,re coding matrix elements for F -denominated cobweb poset, hence 
= ([r = s\Irp^rF + [s> r]Cr^sB{rF X sf)) , 

and where 

dj^k = M{kF X (fc + 1)f)jj = Ci^jB{kF X {k + l)F)i,j- 
thus the foUowing identifications are self-evident: 

($, mf) = Cf) = <) = C(mf)) . 

Result: C(/^f) as weU as block sub-matrices M{kF x (fc + 1)f) = {cij,k) where 
k E N U {0} are defined i.e are given unambiguously. 

Specifically, in cobweb posets case: for ( function (matrix) we have M{kF x 
(fc + 1)f) — I{kF X (fc + 1)f), while for C,^^ = ^ Mobius function (matrix) 
- from already considered examples' prompt we have already deduced these 
unambiguous c^^s ( see Theorem 2 for cobweb posets - above). Namely : 

M{rF X (r + 1)f) = c,.,,+i/(rF x (r + 1)f). 

What about any F-denominated graded posets then? The answer now is of 
course secured now to be the same as for _F-cobweb posets. The answer is 
automatically secured by the Definition 6. Just replace in the above Theo- 
rem 2 for cobweb posets /(r^ x (r -|- 1)f) by B{rF x {r -\- \)f) and-or see the 
Theorem 2 below for the corresponding recurrence equivalent to that from the 
Petitio Principi motivating examples resulting recurrence relation definition 

for Cr^s- 

In order to be complete also with the next section content another important 
example - the example of cover relation ku S /(H, R) matrix follows. Recall for 
that purpose now Observation 1 and the Remark 1 as to conclude what follows. 

Observation 4 (n E N U {oo}) The block structure of cover relation ku G 
/(n, i?) (X (^ -n) = KnJ "is the following 

Kyi = © ^fe=i '^fe ~ 



GlfXlf I{^F X 2f) Oij^xoo 
02fx1f 02fx2f I{2f X 3f) 02fXcx3 

OsfxIf 03yx2F 03jjx3f -^(3f X 4f) Osj^xcxd 

I{nF X {n + 1)f) 0„^xoo 
where is a cover relation of di-biclique ($fe — > $^+1), = I{kF x (fc-|~l)F), 
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k = 1, ...,71 and where - recall - I{s x k) stays for (s x k) matrix of ones i.e. 
[I{s X k)]ij = 1; I < i < s,l < j < k. while ne NU {oo}. 

and consequently the block structure of reflexive cover relation rju G /(n, R) 
(X (< -n) =^ -n + ^ = m) is given by 





I{1f X 2f) 


Oif X oo 






l2pX2p 


I{2f X Zf) 


02j7 xoo 


^Spxlp 


^3.px2p 


IspxSp 


I{3fx4:f) Oa^xoo 


Onj? xlp 




pXnp 


I{nF X {n + 1)f) 0„j,xoo 



Specifically, if restricting to cobweb posets: for C, function (matrix) we have 
B{kF X (fc + l)i?) = I{kF X + while for = fj, Mobius function (matrix) 
we would expect 

B{rF X (r + 1)f) = Cr,r+iI{rF x (r + 1)f) 
where Ck^+i = [C{fiF)]k,{k+i)- 

What is then the explicit formula for Cfe.fe+i? It is of course equivalent to the 
question: what is then the explicit formula for Cr,s? Let us recapitulate our 
experience till now in order to infer the closing answer Theorem 2. and its 
equivalent proof method. 

Training in relabeling - Exercise. 

As we were and are to compare formulas from papers using different labeling - 
write and learn to see formulas from the above and below Observations as for 
x,y,k,s £ U {0} on one hand and as for x,y,k,s e JV on the other hand. 
Because of the comparisons repeatedly reason we shall tolerate and use both 
being indicated explicitly if needed. 

Recapitulation 2.1. ; notation and The Formula. The code C{^f) matrix 
no more secret. 

Notation. Upside down notation development continuation. 

Recall: _ 

n'' ^ n{n + l)(n + 2)...{n + fc - 1), 

Denote: _ 

Up = npin + l)F{n + 2)F...{n + k ~ 1)f 

Denote (valid whenever defined for corresponding functions / of the natural 
number argument or of an argument from any chosen ring ): 

firpf ^ firF)f{[r + l]F).:fi[r + k - 1]f), = 1, n e N U {0} , Z, R,etc., 



firp)- = firF)fi[r - l]F)-f{[r -k + l]p), n^=l,neNU {0},Z, R, etc.. 

Define Krot-on-shift-functions A^^., s,r,i E A^U{0} or Kroton functions in brief 
-(Kroton = Croton = Codiacum). 
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Definition 7 ( N (J {0} labels) 

These of course constitute an upper triangle matrix with zeros on the diagonal 
for s, r G U {0} , (r = labels rows). 

Note two cases: 

Let s - r - 1 ^ 0. Then 

s-l 

Ks{rp) = [s > r] II {if - 1) 
Let s - r - 1 = 0. Then 

Ksirp) = [s > r]. 

Now - with this N U{0} labeling as established in this note (Remark2.1.) - per- 
form simple calculations. Fibonacci sequence F ~ (1, 1, 2, 3, 5, 8, 13, 21, 34, ...) 
case Example. 

K2{If) = 1 , Ks{If) = for s > 2; 
K3i2F) = 1 , Ks{2f) = for s > 3; 

K^iSp) = 1 , K5{3f) = 1 , MSf) = 2, K7{3f) = 2-4 = 8, Ks{3f) = 8-12 = 96, 
1^9(3^) = 96 ■ 20 = 1920 , and so on, 

K^Iaf) = 1 , Ke{4F) = 1 • 4 , Kr{AF) = 4 • 7 = 14, Ksi^F) = 14 • 12 168, 
KqI'If) = 168 • [Fa - 1] =?, i^io(4F) 3360 • [9f - 1] =? , and so on. Note that 
in the course of the above the following was used ( U {0} - labeling). 

Lemma 2.1 {r,s E NU {0} . Obvious) 

Ks+i{rF) = Ks{rF) • [sf - 1], Kr+i{rF) = 1, 

N sequence case Example. This exercise has obvious outcomes in view of the 
Lemma 2.1. For the just check results see absolute values of coding matrix 
matrix elements from the Example 9. . 

The next fact we mark as Lemma because of its importance. 
Lemma 2.2 (Obvious - recapitulation.) 

Let R = Z,...,any commutative ring. For any graded i^-denominated poset 
(hence connected) i.e for any chain of subsequent natural joins of bipartite 
digraphs (di-bicliqucs for KoDAGs) and with the linear labeling of nodes fixed 
( s,r € NU {0} as in Remark 2.1. or s,r S A^) : 

fj. = {Sr,sIrFXrF + [s > r]C {^J.F)r,s B{r F X Sf)) 

where C{^F)r.s G R are given by Definition 6. while B{rF x sf) are nonzero 
matrices introduced in the Observation 2. 

Bearing in mind Definitions 6 and 7 and the the above Lemma 2.2. we see 
that the Theorem 2 for cobweb posets extends to be true for all F-dcnominated 
posets. 
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Theorem 2 (Kwasniewski) 

Let F be any natural numbers valued sequence. Then for arbitrary F- 

denominated graded poset (cobweb posets included) 





X If 


Cl,2/(1 


02^ 


X If 


^2fx2f 




X If 


03fx2f 


04^ 


X If 


04f x2f 






etc 



C{iiF)r.s = Cr,s = [r = s]+K,,{rF)hiy-'- = [r = s] + [s > r](-l)^-^[(r+l)F-l]^-^ 

with matrix elements from N or the ring i?= 2ti> , Za = {0,1}, Z etc. 
i.e. for cobweb posets 

2f) ci,3/(1f X 3f) ci,4/(1f X ip) ci,5/(1f X 5f) ci,6/(1f X 6f) 

C2,3^(2f X 3f) C2,4^(2f X 4i;^) C2,5-'"(2f X 5f) C2fiI{2F X 6f) 
/3pX3f C3,4/(3f X 4f) C3,5/(3f X 5f) C3,6/(3f X 6f) 

04fx3f -^4fx4f C4,5-f(4F X 5f) C4,6-f(4F X 6f) 

and so on 

where /(fc^? x (fc + 1)f) denotes (recall) kp x [k + \)f matrix of all entries 
equal to one. For any ^-denominated poset replace I{kF x (fc + 1)f) by 
B(kF X (fc + \)f) obtained from /(fcF x (fc + \)f) via replacing adequately (in 
accordance with Hasse digraph) corresponding ones by zeros. 

Another Proof : One may prove the above also as follows. 

From motivating examples we know that ^{xr,i, Xs,j) = ^{xr,Xs)- Observe then 
how the recurrent definition of Mobius function matrix /x gives birth to daughter 
descendant of ^ i.e. the block structure of Mobius function coding matrix C(/x) 
implying for C(yLt) a recurrence allowing simple solution simultaneously with 
combinatorial interpretation of Kroton matrix K — (Ks{rF)) = {Kr,s) , where 
Ks{rF)^\C{ti)rA- 

For that to do call back the recurrent definition of the Mobius function where 
x, y G for n = ($, <) and where - note: /x(x, ?/) = — 1 for x ~< -y : 



1 x^y 

C <z<y I 

The above recurrent definition Mobius function becomes - after linear order 
labeling has been applied - either r, s,i E N U {0} - as fixed-stated in this note. 
Remark 2.1. or r, s S TV - whereby r, s are block- row and block-column indexes 
correspondingly - say it again - the above recurrent definition Mobius function 
in the case of i^-denominated graded posets becomes ( c,-_,-+i = — 1 ) 



{-J 



X]r<i<s ^^r.ii r < S 

For that to sec note that \/x,y,z G 3 r,s,i e N such that G $r , 
ys G $s, Zi G <i>i, hence ior Xr < ys = r < s where (Important!) r,s,i stay 
now for labels of independent sets (levels) {^k } i-e. label steps of La Scala 
i.e. label blocks. Thereby 

Cr^s = K^r.ys) ^ ~ ^ fJ.{Xr,z)^- ^ ^l{Xr,Zi)^ ^ Cr,i. 

Xr<.z<ys Xj.<Zi<iys r<.i<is 
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(Bear in mind Lemma 2.2. in order to get back to matrix unblocked appear- 
ance if needed.) From this recurrence the thesis follows. 

How does this happens? 1) Let us put r = 1 just for the moment in order to 
make an inspection via example (r stays for block - row label and fc > 1) and 
2) use the Russian babushka in Babushka inspection i.e. apply the recurrent 
relation above subsequently till the end - till the smallest of size 1 babushka is 
encountered which is here Cr,r+i = ^1 • Use then trivial induction to state the 
validity of what follows below for all relevant values of variables r,s € N. 



l<i<fe \ l<i<kF / \ l< i<(fc-l) 





E 



ci,k = -[1 + 1 = A;] + [fc > 2](-l)^-^ (fc;^ - 1)) ... (3f - 1)) (+1) = 

fc 

= -[1 + 1 = fc] + [fc > 2]{-l)''-' H (tp - 1). 

i=2+l 

Similarly we conclude that now for arbitrary r, s G iV 
Cr,s = [s^r]- [s = r + 1] + [s > r + (sp - 1)) ... (3j. - 1)) (+1) = 

S 

= [s^r]-[s = r + l] + [s>r + J] (ip - 1), 

Equivalently we conclude that now for arbitrary r, s € N U {0} 

Cr,s = [5 - r]-[s = r+l] + [s > r+](-l)^-'- {{s - r - l)p - 1)) ... (3^ - 1)) (+1) : 

s-l 

= [s = r]-[s = r + l] + [s>r + J] i'^ " 1)' 

i=r+l 

To colligate and to imagine hint. Starting from the left upper corner of 
La Scala of f^,---,(J G /(II, i?) down JJ- is biunivoquely starting from the 
" 'bottom" ' or " 'root" ' minimal elements level $0 up -f|~ the Hasse digraph (11, -< 
•) uniquely representing the "'much, much more cobwebbed tree"" - the digraph 

(n,<) 

Descriptive - combinatorial interpretation: Once the formula has been 
observed-derived as above the following turns out perceptible. Namely note 
that 

1. for F = A^, [s 7^ r], the Kroton matrix element |C(/xjv)r,s|, where 
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is equal to the number of heads' dispositions of maximal chains tailed at one 
vertex of the r — th level and headed up at one vertex of the s-th level. This 
biunivoquely corresponds to the number of summands = \C{^N)r,s\ entering 
the recurrence calculation of the C{fiN) matrix ("'the Russian babushka in 
Babushka introspection" ' with interchangeable signs) being in one to one cor- 
respondence with climbing up Hasse digraph i.e. descending down the matrix 
fi La Scala along the way uniquely encoded by the subjected to their heads 
disposition maximal chains 

c =< xr,Xr+i, ...,Xs^i,Xs >, Xi e i = r,r + 1, s - 1, s 

with the tail r and the head s fixed as start and the end points of the descending 
down the La Scala blocks trip ( = climbing up the levels of the graded Hasse 
digraph •)). 

2. For the same interpretation in the general i^-case apply the Upside Down 
Notation Principle. 

According to and from the above one extracts the obvious now property of 
Kroton functions i.e. matrix elements of Kroton matrix K = (Ksirp)) = 

Lemma 2.3 {r,s e NU {0} . 

Ks+iirp) = Ksirp) • [sp - 1], Kr+iirp) = 1 

is equivalent to 

Kr^s = ~ ^ (-l)^-'if.,^ Kr+iirF) = l, s>r. 

r<i<s 

Remark 5. Colligation. Scrape together and proceed to collocate the 
above combinatorial interpretation with hyper-boxes from [9] 

Recall Definitions 4. and 5. Recall: Cmax(n.n) is the set of all maximal chains 
of n„. Recall: C^2x = {maximal chains in ^n)}- Consult now Section 

3. in [9] in order to view Cmaxi^n) or C!^2x the hyper-box of points. 
Namely [9] denoting with Vk^n the discrete finite rectangular F-hypcr-box or 
(fc, n) — F-hyper-box or in everyday parlance just (fc, n)-box 

Vk^n = [kp] X [{k + 1)f] X ... X [np] 

we identify (see Figure 7.) the following two just by agreement according to the 
_F-natural identification: 

'^max — ^k,n 

i.e. 

Cmax = {maximal chains in {^k ^ ^n)} = Vk,n- 
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Figure 7: A cobweb layer ($2 ^ '^'4) and equivalent hyper-box V2,4 



Exercise. Deliver the descriptive combinatorial interpretation of Kroton ma- 
trix in the language of hyper-boxes from [9] . 

Recapitulation 2.2. natural join. 

Recall that both < partial order and -< • cover relations are natural join 
of their bipartite correspondent chains, and this is exactly the reason and the 
very source of the Theorem 2 validity and shape. This is also the obvious clue 
statement for what follows. Note also that all on structure of any P poset's 
information is coded by the ( matrix - a characteristic function of <S P = 
<)• In short: C a-nd equivalently /i = are the Incidence algebra of P 
coding elements. In brief - recall - the following identifications are self-evident: 

($, tip) = ($, Cf) = ($, <) = ($, C{^1F)) . 

3 F-nomial coefficients and [Max] matrix of the 
weigfited reflexive reachability relation 

Call back now the Remark 1. Then consider the incidence algebra of the 
cobweb poset 11 as the algebra over (simultaneously) the ring R and the 
Boolean algebra 2^^h Denote this incidence algebra by /(II, R, 2'^^'')). 

In the case R = 2^i> denote it by /(n,2{i>) = /(H, 2{i>, 2{i>). Then for ( G 
/(n, 2^^^) we have of course = C ('"reflexive reachability"'), C<.^ = C<- 
(reflexive '"cover"') and so on. This is of course true for any poseF relevant 
algebra i.e. for I{P, 2^^^) - graded posets with finite set of minimal elements - 
included. 

Consider now the algebra I{U,Z,2^^^)). We shaU define now another charac- 
teristic matrix [Maa;] as the matrix of the " ' N weighted" ' reflexive reachability 
relation. For that to do recall that in case of /(II, 2'^^'^) 

< = -< •* = reflexive reachability of -< ■ 

^ •* = (/- -< -y^ =^ .0®+ ^ .1®+ ^ .2® + ...+ -< .fe® + ... = Ufc>o -< •^ 

where binary relations < C $ x (f> and ^ ■ C <!> x $ etc. as subsets are 
identified with their matrices (see SNACK. [3,2]), for example -< • = k. In the 
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above the Boolean powers of k were in action while here below this are to be 
powers over the R = A^, Z, 2'^^^, etc. 

Definition 8 The [M ax] matrix of the N weighted reflexive reachability rela- 
tion is defined by the over the ring Z power series formula 

[Max] = [I- < -y^ ■°+ -< -1+ ^ -2 + ...+ ^ >- + - = Y. = ~ "^y^ 

k>0 

Naturally 



[Max]~'^ = (5 - K 



where (recall from Section I. 1.5 ) 

[Max]F = Al + A], + Al + ... = (1 - Af^^ = 



hp y ip 


B{1f X 2f) 


B{If X 3f) 


B{If X Af) 


B{1f 


X 5f) 






B{2f X 3f) 


B{2f X Af) 


B{2f 


X 5f) 






^3f x3f 


B{3f X 4f) 


B{3f 


X 5f) 




04f x2f 


04fx3f 


-^4f x4f 


B{Af 


X 5f) 




etc 




and so on 







Comment 6. Combinatorial interpretation of [Max]. 

[Max]s^t = the number of all maximal chains in the poset interval 

[Xs,i,Xt.j] = [Xs.Xt] = [s,t]. 

where Xs,i,Xa G $8 and Xt,j,xt G $f for , say , s <t with the reflexivity (loop) 
convention adopted i.e. [Max]t^t = 1- 

The above obvious statement being taken into the account, in view and in 
conformity with the environment of the Theorem 1 we arrive at the trivial and 
powerful Theorem 3. 

3.1. Theorem 3. 

Consider any i^-cobweb poset with F being a natural numbers valued sequence. 
Let Xk = k G and Xt = t € Then 

riF 

^ [Max]k4 = ^[Max]k,i = [Cr,xax{^k+\ ^ = n^, 
where m = n ~- k. 

Note that k,m,n are level labels (vertical) while i = l,...,nF stays for hori- 
zontal - along the fixed level - label. With that in mind fixed we observe what 
follows. 



Il —Bi zeros 

I2 —B2 zeros 

I3 ~B^ zeros 



-Br, 
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Corollary 3.1.. 

Consider any i^-cobweb poset with F being a cobweb admissible sequence. 

Let Xk ^ k E $fc and Xn = n E Let n> k = [n — m) > 2. Then 

[Max]k^n |$«| = nf- 

i.e. 

Corollary 3.2. colligate with heads dispositions allied to the Theorem 2. 

Consider any i^-cobweb poset with F being a cobweb admissible sequence. 

Let Xk = k E $fc and Xm ^ 11 E Let l + l = n>k = {n — to) > 2. Then 

[Max]k^n |$«| = ny 

i.e. 



" / , ) (n - 1 - k)F\ = r , M (n - 1 - k)F\ = [Afaa;],_2, 
yn-l-kj p \ k J p 

71-1 \ [Maa;]fe_2,n 



— 1 — k J p (n — 1 — fc)^! 
i.e. (n — 1 = /) 

'^A f ^ \ [Max]h-2,i+i 



kjp \l — k J p (Z — 

Note that k,m,n,l are level labels (vertical) and this is convention to be kept 
till the end of this note. 

The above obvious statement being taken into the account, in view and in 
conformity with the environment of Theorems 1 and 2 we are prompt to extract 
the trivial and powerful statement as the Theorem 4. 

Theorem 4. 

Consider any i^-cobweb poset with F being a cobweb admissible sequence. 

Let Xk^k E and Xm =nE $„. Let {l + l)>k> 2. Then 

l\ _ f I \ _ [Max]k-2,i+i 



kJp \l — k J p (l~k)p\ 



\k) F ^ ^ A;)i?!'th fraction of the number of all maximal chains in the poset 

interval [xk-2,xi+i], 

where a;; E and Xk E ^k with the reflexivity (loop) convention adopted i.e. 
[Max]nM = 1- 

Farewell Exercises. 
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Problem-Exercise 3.1. Rewrite Markov property in i^-nomials language. 

Problem- Exercise 3.2. Find the inverse of p using the Theorem 4 and the 
knowledge of [Alax]^^. Compare with [11]. 
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